Node Distribution in a PR Quadtree
نویسندگان
چکیده
A method, termed approximate splitting, is proposed to model the node distribution that results when the PR quadtree is used to store point data drawn from a uniform distribution. This method can account for the aging and phasing phenomena which are common in most hierarchical data structures. Approximate splitting is also shown to be capable of being adapted to model the node distribution of the PR quadtree with points drawn from a known non-uniform distribution.
منابع مشابه
Analysis of the Worst Case Space Complexity of a PR Quadtree
We demonstrate that a resolution-r PR quadtree contaihing II points has, in the worst case, at most 8&r [log,(rt/2)]) + 8n/3 l/3 nodes. This captures the fact that as n tends towards 4’, the number of nodes in a PR quadtree quickly approaches O(n). This is a more precise estimation of the worst case space requirement of a PR quadtree then has been attempted before.
متن کاملQuadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملA formula for computing the number of quadtree node fragments created by a shift
A formula is provided to compute the number of new blocks resulting from the decomposition induced by a shift of a single quadtree node of arbitrary size by an arbitrary amount. A precise calculation is also presented for the average number of BLACK nodes required to represent a square of width 2 m in a region quadtree.
متن کاملQuadtree Representation & Compression of Spatial Data
Spatial data representation and compression has become a focus issue in computer graphics and image processing applications. Quadtrees, as one of hierarchical data structures, basing on the principle of recursive decomposition of space, always offer a compact and efficient representation of an image. For a given image, the choice of quadtree root node plays an important role in its quadtree rep...
متن کاملExpression of Estrogen and Progesterone Receptors in Papillary Thyroid Carcinoma
Background: Papillary thyroid carcinoma (PTC), occurs mostly in women and sex hormones may play a role in the pathogenesis and clinical course. The objective of this study was to determine the status and prevalence of estrogen and progesterone receptors in PTC with regard to age, gender, tumor size and lymph node involvement. Methods: Immunohistochemical stains were performed on 92 tissue bl...
متن کامل